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136171D Ahmadi 
DUALTOlStE MULTj FREQUENCY SIGNAL DETECTION 

S Fiefd of the tnvention 

This invention relates to methods and apparatus for the detection and decoding of 
dual tone mutti frequency {DTMF) Signals in communications networks. 

Background of the Invention 

DTMF signalling is used extensively in communications voice networks for the 
10 signalling of dialled numbers and for access to services during progress of a call. 
The signalling tones are generated by a user terminal by the operation of keys on a 
keypad. Operation of each key causes the generation of a respecftive pair of audio 
frequency tones. The pairs of tones are decoded at the system switching centres 
or nodes to recover ttie corresponding digits that have been dialled by tiie 
16 subscriber so that routing of a csdl may be determined or access to an appropriate 
service may be provided. 

Traditionally, voice traffic had been carried on Time Division Muitipiex (TDM) 
networks in which traffic is allocated to 64kb/s Channels in TDM frames. Such 
networks are circuit based in nature. However, an increasing volume of long haul 

20 voice traffic is now being transported over Asynchronous Transfer Mode (ATM) or 
Internet Protocol (IP) networks which are connectionless in nature and which 
ft^nsport traffic In cells or packets. In a typical arrangement, voice traffic from a 
TDM network is packaged into cells at the boundary of an ATM or IP network for 
transport across that network to a remote TDM network. At the remote boundary 

26 of tie ATM or IP network, the TDM frame structure is reinstated. 

A particular problem with such an an^ngement is that of transporting the DTMF 
signalling tones across the ATM or IP network. At the boundary of the 
connectionless network, the TDM traffic is packaged into cells, or packets using 
speech compression algorithms which minimise the bandwidth that is required. It 
30 has been found that the use of compression algorithms on pure tones, such as 
DTMF signalling tones, causes distortion of those tones and thus renders their 
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subsequent detection and decoding uncertain. A potential solution to this problem 
is to detect the DTMF tones at the input to ttie connectionless network and to 
decode and convert those tones into corresponding digital information. However, 
current DTMF tone detectors are relatively slow in operation and may thus allow 
5 short bursts of DTMF tones to 'leak' across the connectionless network as 
compressed speech. This causes significant degradation in the quality of ihe far- 
end reconstitute DTMF tones and, in extreme cases, a lead to double detection of 
tones and/or incorrect detection. Further, some DTIWF tone detectors can re^nd 
Incorrectly to otfter signals sudi as fax and modem tones, or even to speech tones 
10 of a similar frequenty. 

The conventional DTMF detectors currenfly in use require one hundred and bvo 
samples for detection (taking 12.75 milJIseconds) and a furtiier one hundred and 
two samples (taking a further 12.7S milliseconds) for deciding using a Goertzel 
algorithm. This process thus requires a total time of almost twenty six 
IS milliseconds. This is significantly in excess of twenty milliseconds whidi is now the 
generally accepted absolute maximum detection time that is necessary to 
overcome the aforementioned problem of tone leakage as compressed speech. A 
maximum detection time of 20 milliseconds Is specified by ITU Recommendation 
1.366.2. 

20 Summary of the Invention 

An abject of tiie invention is to minimise or to overcome the above disadvantages. 

According to a first aspect of the invention, there is provided a mettiod of 
transporting voice traffic and audio multi-tone signalling information representing 
user dialled digits from a connection based network to a connecfionle^ network, 

25 the metiiod comprising notch filtering a plurality of signal samples, detenmining 
from said notdi filtering the presence or absence of an audio multi-tone signal, in 
the absence of an audio multi-tone signal, compressing and pad<etislng said voice 
traffic for transport over ttie connedionless network, and, in the presence of an 
audio multi-tone signal, decoding that signal to corresponding digit information and 

30 transporting that digit infonmation over the connectionless network. 
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According to another aspect of the invention there is provided a method of 
transporting voice traffic and audio muSti-tone signalling information representing 
user dialled digits between first and second time division mulfiplex networks via a 
connectionless network, the method comprising, at an Ingress from the first TDM 
5 network to the connectionless network, compressing and packetising said voice 
traffic at said interface in the form of compressed speech, sampling said TDM 
voice traffic wth a plurality of adaptive notch filters so as to provide an Indication 
of presence or absence of audio tone signal in said voice- trafjfic, and, when the 
presence of a said tone signal is indicated, decoding that tone signal to a 
10 con^sponding digit value, and transmitting that digit value across the 
connectionless network, and, at an egress from the connectionless network to the 
second TDM network, 

According to another aspect of the invention, there is provided art antingement for 
transporting voice traffic and audio tone signalling infonnation across an adaptation 

15 interface from a time division multiplex network to a connectionless network, the 
arrangement comprising speech encoding and cxtmpression means for 
compressing and pad<etisrng said voice traffic at said, a plurality of adaptive notch 
filters for sampling said TDM voice traffic so as to provide an indication of 
presence or absence of audio tone signal in said voice traffic, and logic means for 

20 decoding a tone signal to a conBsponding digit value \iA\en said tone signal has 
been detected, and means for that digit value acnass the interface. 

According to a further aspect of the invention, there is provided a signalling tone 
detector for use in a commur^ications network for me detection of dual frequency 
25 multi-tone (DTMF) pairs of signal tones from a set of signal samples, the detector 
comprising; first and second arrays of adaptive notch filters, each said notch filter 
being adapted to respond to a respecHve signal tone by Vne generation of a 
corresponding output signal, and logic means for identriying from a combination of 

xjutput signals-lrom the^dapflve notch filters digit infonrnation Mers tfie^reseri 

30 absence of a pair of signal tones and, when the presence of a pair of signal tones 
has been identified, for decoding that pair of tones to corresponding digit 
information. 
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According to a further aspect of the invention, there is provided a communications 
network aniangement comprising a time division multiplex (TDM) network in v»/hich 
narrow band traffic is transported in frames, and a connectionless network in which 
said narrow band baffic is transported in a compressed forni In cells or packets. 
S v^erein, within ttie TDM network, signalling of user dialled digit information Is 
performed by the transmission of dual frequency multi-tone (DTMF) pairs of signal 
tones, and wherein a boundary between the TDM and connectionless networks 
incorporates signalling tone detection means comprising a plurality of adaptive 
notch filters for sampling said TDM voice traffic so as to provide an indication of 
10 presence or absence of audio tone signal in said voice traffic, and logic means for 
decoding a tone signal to a corresponding digit value when said tone signal has 
been detected, and means for transporting that digit value across the 
Connectionless network. 

15 T?ie arrangement and method provide a means of sampling a TDiVJ signal to 
provide an early warning indication of the presence of a DTMF tone signal We 
have found that ttie use of notch filtering provides rapid identification of a DTMF 
signal. This allows decoding of that DTMF signal to be achieved in a time 
signifiKjntly less than the generally agreed twenty millisecond ma»mum defined in 

20 ITU Recommendation 1,366.2, and enables measures to be taken to prevent that 
DTMF signal from being processed as compressed speech. 

By transmitting the signalled digits in their decoded fonn rather than as DTIV/IF 
tones across the connectionless network, the problem of signalling tone distortion 
25 is effectively overcome. At the egress from the oinnectionless network, the DTMF 
tones are regenerated. 

Advantageously, the power level of the DTMF tone in the incoming signal is 
measured, and this measurement is transmitted over ttie connectionless network 

togettreoithjhe^^^ 

30 appropriate power level on egress from VnB connectionless network. 

The detection of a pair of tone signals may be effected by detemiining the 
frequency and power level of each signal of the pair, and comparing the firequency 
and power level with predetermined reference values. 
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The detection and decoding process may be performed under the control of 
softwaro in machine readable forni on a storage medium. 

The arrangement and method can be employed e.g. at a switch between a TDM 
nefaworit, e,g, a PSTN, and an ATM or IP network. The voice iraffic may be 
5 tnarisported over an ATM network on adaptation layer two or five (AAU2 or AAL5). 

Brief Description of the Drawings 

Embodiments of the invention will now be described vwth reference to the 
accompanying drawings in which:- 

10 Figure 1 is a schematic diagram of a communications network aitangement 
incorporating both TDM and cxjnneclionless networks; 

Figure 2 is a schematic diagram of a keypad arrangement for generating DTMF 
tones; 

Figure 3 shows a communications network anangement according to a first 
15 embodiment of the invention; 

Figure 4 illustrates a standard DTMF packet fonmat; 

Figure 5 is a schematic diagram of a DTMF detector and decoder for use in the 
network of figure 3; 

Figure 6 shows the construction Of a row or column filter amay for use in the 
20 detector and decoder of figure 5; 

Figure 7 illustrates the cctfistruction of an adaptive notch filter for a single tone vwth 
two cc^fficients; 

Figure 8 illustrates weight updating of the adaptive notch filter of figure 7; and 

Figure 9 iliustrates the response of the detector and decoder of figure 5 to input 
25 DTMFrfaKi'nTSasntdrre^r^^ ' 

Description of Preferred Embodiments 

Referring first to Figure 1, ^Is figure illustrates a network arrangement in which a 
connectionless network 11, e.g. an ATM or IP netwoi1< transports TDM traffic 
between a first TDM network 12 and a second TDM networtc 13. Switches 14a. 
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14b are provided beftveen the connectionless neiwork 1 1 and the TDM networKs 
12, 13. Typically, these switches will incorporate an ATM or IP switch (not shown). 
The presence or absence of DTMF tones in *ie TDM ttafRc is established in 
detection windows prior to speech encoding or DTMF tone decoding. 

5 Traffic fnam the TDM network 12 arriving at the switch 14a includes both speech 
(16) and DTMF tone (18) signals. At the switch 14a, the TDM traffic is segmented 
and packaged into ceHs or packets for transmission over the connectionless 
network 11. This cet! or packet transmission also canies TDM framing information 
to permll subsequent reconstrucfion of ttie TDM frames. The voice traffic may be 
1 0 transported in ATM Adaptation Layer two (AAl-2) or AAL5 Type 3 packets. 

At the switch 14b, the received cell or packet teaffic is reassembled into ttie TDM 
format for transmission to the TDM network 13. The reassembly process recovers 
the speech (16a) and DTMF tone (18a) signals. The transmission and subseciuent 
recovery of tfie DTMF signals will be described below. 

15 Each DTMF signal comprises a respective pair of tones in the audio frequency 
band. As illustrated in Figure 2. The signalling tones are generated via a keypad 
in which operation of each key 21 generates a respeaive pair of tones, one taken 
from a set of high group frequendes and ttie other taken from a group of low group 
frequencies. For example, operation of the 5 key generates row and column tones 
20 having the lirequencies 770 Hz and 1336Hz respectively. At a network node or 
switch, the presence of ttiis pair of tones is recognised as the dialled number 5. 
Typfcally, there are sixteen tonat pairs corresponding to the digits 0 to 9, the * arKl 
# symbols, and the letter Keys A to D. The tone frequency allocation in figure 2 
follows the recommendations of ITU Standard Q-23 

25 Refening now to Figure 3, this shows in schematic form a network aunrangement 
according to a preferred embodiment of the invention. It will be appredated that, 
for darity, ttie adaptation interfaces to Vns connectionless network 11 are not 
_shC!WO in EiguiBJi. 

Sets or blocks of signal samples from the TDM networit 12 containing speech and 
30 DTMF signals are buffered and input to tone detector/decoder 32 to detect tie 
presence or absence of DTMF signals. In the absence of a DTMF signal, the 
speech traffic is fed via a switch 30 to speech encoder 31 whidi uses one or more 
compression algorithms to generate compressed speech 310. this compressed 
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Speech is b^nsTnitted as data over the connectionless network and is decoded by 
speech decoder 33 on egress from flie connectionless network. If however a 
DTMF signal is detected by the detector/decoder 32, a flag is set causing ttie 
switeh 30 to route the signal to the DT]VIF tone detector/decoder 32 so that the 
5 input to the speech encoder is temporarily disabled. The DTMF signal Is decoded 
to me con^sponding dialled digit or symbol value, and ^at decoded value is 
transmitted over ttie connectionless network. On egress from the connectionless 
network, the decoded digit value is re-enooded by DTMF tone generator 34.The 
construction of tone detector/decoder 32 will be described below. 

1 0 The function of the tone detector/decoder 32 is thus to detect pairs of DTMF tones 
in the incoming TDM channel and, when a pair of tones Is detected, to selectively 
disable the input to the speech encoder 31 to prevent encoding of those tones. 
The output of the speech encoder thus comprises compressed (tone free) speech. 
On detection of a pair of DTMF tones, the detector 32 determines the digit 

15 corresponding to this pair of tones and transmits that digit to the connectionless 
network. A preferred packet fonnat for transporting the decoded DTMF signal 
over the connectionless networic is illustrated in Figure 4. The padtet format is in 
accordance with the recommendations of ITU Standard 1-366.2. 

Refemng now to Figure 5, this shows the construction of the DTMF tone 
20 detector/decoder 32. The input signal from buffer store BO, which may contain 
DTMF tones and speech is fed in parallel to a power meter 51 and to the first and 
second adaptive filter arrays 52. 53 which arrays detert the row and column DTMF 
frequencies respectively. Each filter an^y comprises four filters each tuned to a 
respective row or tx)|umn frequency. The outpute from the adaptive filter arrays, 
25 52, 53 comprise error signals which are fed to respective row and column power 
meters 54, 55 providing a time average. The error signals ea<^ comprise an 
indfcafion of a match or mismatch between tfie filter frequendes and the received 
DTMF frequendes. Thus, when a DTMF signal is present, the corresponding row 
and column filters will eadi produce an error signal dose to zero. Corresponding 
30 ou^ut signals from the row and column power meters are fed to respective row 
and column minimum error detection drcujts 56, 57. These circuits identify which 
of the four error outputs of the respective row or column array has the lowest 
value, i.e. which of the adaptive notch filters of that row or column array fs nearest 
in frequency to the sampled signaL 
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The particular pair of row and column outputs of minimum error from the error 
detection circuits 5€, 57 provide an indication of possible presence of a DTMF 
signal and-furttier indicate ttie most probable frequency selection in a set of 
frequendes. If the minimum error values associated with ttie row and column 
5 numbers (indices) exceed preset values indicating a poor frequent^ match, it is 
assumed that no DTMF tones are in fact present and that the traffic can be treated 
as speech. Low error values corresponding to a respective row and column 
number indicate a good frequency match and the probable presence of a DTMF 
signal- The minimum values and indices (row and column numbers), together with 

10 the input power measure from power meter 51 are fed to logical operator 58 which 
perPomis a final died< on the pres^ce or absence of a DTMF signal pair and, if 
such a pair is present, performs the decoding to the conresponding dialled number 
output At tfie same tfmei if a DTMF pair is detected, the logical operator 58 
outputs a DTMF flag which is used to inhitrft input to the speech encoder 31 

15 (Rgure 3). When the DTMF tone ceases, the loss of detection is confimied by the 
logical operator so that tiie flag output is disabled and the TDM traffic is encoded 
as compressed speech. 

The logical operator also receives a measure of iJie signal power from power meter 
51. When a DTIWF signal has been detected, this infonnation is output from *ie 
20 logical operator 58 as DTMF level infomfiatlon. This infomnation is used when the 
DTMF digit information is subsequently re-encoded as the DTMF tonal pair to 
at^iieve the correct signal level. 

The logical operator determines the presence or absence of a DTMF tonal pair 
from the information provided from tfie power meter 51 and from the error 

25 detection circuits 56, 57. This information is used to determine the individual 
power level of the two ft^uendes, the difference between the two power ievets 
(the ftvist level), the total power, and Qie tolerance from the true frequencies, A 
dedsion is then made to accept or reject the detection of a DIMF pair by 
determining whether signals fall within or outside the tolerance limits defined in 

30 ITU-T recommendation Q.24. 

In tine arrangement of Figure 6, the results of the DTMF detection are flagged 
based on forty samples over a 5ms period. The errors are averaged over 5ms by 
the power meters 54, 55. 
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The general ransbuction of a row or column adaptive notch filter array is shown 
Figure 6, Each row or column array comprfses a set of four adaptive notch fitter 
elements 61, each tuned to a respective- row (column) finequen<^ via a 
corresponding reference input 62 at that row (column) frequency. The output of 
each adaptive filter element comprises an error signal whose value provides an 
indication of a match between the respective reference frequency and at) input 
sample. Thus, a low or zero error signal output indicates a match and a high enror 
signal indicates a mismatdi. 

The construction of an adaptive notch filter element of figure is aiustrated ir^ figure 
7. Sine and cosine components are derived from the reference signal via 
differentiator 71 . The arrangement of figure 7 functions as an adaptive noise 
canceller with two adaptive weights ws(k) and wcQt) wfiich are determined by 
weight generation stages 72, 73. The weights and the sine and cosine reference 
signals are fed to second stage filters 74. 75. the combined outputs of these 
second stages 74, 75 ar© subtracted from the sampled signal to provide an enxjr 
signal output The noise cancelling properties of the adaptive notch filter are here 
employed as a detector for a particular tone frequency. The general construction 
of a vi^ight generation stage 72, 73 is shown in figure S. 

The Adaptive Notch Filter (ANF) algortthms employed in the filter construction of 
figures 7 and 8 use ttie adaptive filter procedures in ttie following formatt- 



wi,k+i = wik + 2|iekXik 



Equation 1 



where Wi, wz etc. represents the input weights and where; 



Xik = Ccos(ka)o + <!>) 



Xzk = Csin(k£i)o + <^) 



Equation 2 
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where ©o Is the nominal frequency, ^ is the phase difference, and C is a 
constant. 

The bandwidth BW is given by the expression; 

5 

BW = 2uC2=MC2/7i:THer2 

Advantageously, the bandwidtti of the filter is designed to match the receiving 
. frequency tolerances defined in ITU Recommendation Q.24 

0 A detailed analysis of adaptive notch filters is provided by B Widrow et al. in 
"Adaptive Signal Processing^ Prentice Hall. 1985, ISBN 0-13-004029-01, the 
contents of which are incorporated herein by reference. 

By way of eocanriple of the efficacy of the arrangement and method described 
5 above, figure 9 depicts a typical response of the tone detector to DTMF single and 

dual frequencies together with 2100Hz fax and modem tones and speech signals. 

This shows the setting of the DTMF flag for genuine DTMF signals, but no flag 

response to other tone signals such as fax and modem tones which can thus be 

processed in the same way as speech signals. Simllariy, ^ere is no false setting 
0 of the DTMF flag for speech signals. The lower part of the response diagram of 

figure 9 illustrates the decoding of detected pairs of DTMF tones into their 

equivalent digit representations. 



25 



it will be understood that the above description of a prefen-ed embodiment is given 
by way of example only and that various modificatians may be made by those 
skilled in the art without departing from the spirit and scope of the invention. 



